amortized analysis中文什么意思

第十七章 分摊分析

• analysis:    n. (pl. -ses ) 1.分 ...
• amortized:    分期长还
• amortized cost:    摊余成本; 已摊销成本; 应摊成本

例句与用法

1. Topics covered include : sorting ; search trees , heaps , and hashing ; divide - and - conquer ; dynamic programming ; amortized analysis ; graph algorithms ; shortest paths ; network flow ; computational geometry ; number - theoretic algorithms ; polynomial and matrix calculations ; caching ; and parallel computing
   课程主题包含了：排序、搜寻树、堆积及杂凑；各个击破法、动态规划、摊提分析、图论演算法、最短路径、网路流量、计算几何、数论演算法；多项式及矩阵的运算；快取及平行计算。
2. Topics covered include : sorting ; search trees , heaps , and hashing ; divide - and - conquer ; dynamic programming ; amortized analysis ; graph algorithms ; shortest paths ; network flow ; computational geometry ; number - theoretic algorithms ; polynomial and matrix calculations ; caching ; and parallel computing
   课程主题包含了：排序、搜寻树、堆积及散列；各个击破法、动态规划、摊提分析、图论算法、最短路径、网络流量、计算几何、数论算法；多项式及矩阵的运算；高速缓存技术及并行运算。

百科释义

In computer science, amortized analysis is a method of analyzing algorithms that considers the entire sequence of operations of the program. It allows for the establishment of a worst-case bound for the performance of an algorithm irrespective of the inputs by looking at all of the operations.